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SPECIFICATION 

HIGH SPEED TURBO CODES DECODER 
FOR 3G USING PIPELINED SISO LOG- 
MAP DECODERS ARCHITECTURE 

Cross Reference to Related Applications 

This application Is based upon the development of IP Core ASIC products 
for 3G-WDMA and 3G-CDMA2000 wiretess communications applications 
by IComm Technologies, Inc. since early 1998. This application also 
references to the prior U.S. provisional application Ser. No. 60/131,516 
filed May 26, 1999. 

Background of Invention 

Field of the Invention 

[0001] This invention relates to Baseband Processor and Error-Correction 
Codes for Third Generation (SC) Wireless Mobile Communications; and 
more particularly, the invention relates to a very high speed Turbo Codes 
Decoder using pipelined Ijog-MAP decoders method for for Third 
Generation (3C) CDMA2000 and 3G-WCDMA. 

Description of Prior Art 
[0002] Turbo Codes decoding Is based upon the ciassilc forward error 

correaion concepts that include the use of recursive systematic 

constituent Encoders (RSQ and Interleaver to reduce E b /N ofor power- 
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rimited wireless applications such a$ digital 3C Wireless Mobile 
Communications* A Turbo Codes Decoder is an important part of the 
baseband processor in the wireless communication Receiver, which is 
used to reconstruct the corrupted and noisy received data and to improve 
BER (bit-error-rate) throughput. FIGURE 1 . shows an example of a 3G 
Receiver with a Turbo Codes Decoder 1 3 which decodes data from the 
Demodulator 1 1 and De-mapping 12 modules, and sends decoded data to 
the MAC layer 14. FIGURE 2. shows an example of an 8-PSK constellation 
points 21 produced by the Demodulator module 1 1 . The De-mapping 1 2 
module uses the S-PSK constellation points 21 to convert into binary data 
22 and send to the Turbo Codes Decoder 1 3. The data 22 Is then decoded 
and reconstructed by the Turbo Codes Decoder 1 3 and send to the MAC 
layer 14. 

[0003} A most widely used forward-error-correction FEC scheme is the 
Vlterbi Algorithm Decoder in both wired and wireless application. A 
drawback Is that it requires a long waiting for decisions until the whole 
sequence has been received. A delay of six tinrtes the memory length of 
the received data is required for decoding. One of the more effective FEC, 
with higher complexity, a MAP algorithm used to decode received 
message has comprised the steps of very computational complex^ 
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requiring many murtiplications and additions per bit to compute the 
posteriori probability. A m^or difficulty witli the use of the MAP algorithm 
has been the Implementation in semiconductor ASIC devices, the 
complexity the multiplications and additions which will slow down the 
decoding process and reducing the throughput data rates. Furthermore, 
even under the best conditions, each operation used In the MAP algorithm 
requires a targe circuits in the ASIC, The result is costly» and low 
performance in bit rates throughput. 

[0004] Recently introduced by the 3CPP organization a new class of codes 
using parallel concatenated codes (PCCC) that include the use of the 
classic recursive systematic constituent Encoders (RSC) and Interleaver as 
shown in FIGURE 3. offers great improvement. An example of the 3CPP 
Turbo Codes PCCC Turbo Codes with 8-states and rate 1 /3 is shown in 
FIGURE 3. data enters the two systematic encoders 31 33 separated by an 
interleaver 32. An output codeword consists of the source data bit 
followed by the parity check bits of the two encoders. Other prior woric of 
error correction codes was done by Berrou et al. describing a parallel 
concatenated codes which Is are much complex encoding structure that 
are not suitable for portable wireless device. Another patent US6023783 
by DIvsalar et ai. describes a more improved encoding method than Berrou 
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using some basic mattiematicat concepts of parallel concatenated codes. 
However, patents by Berrou, the US6023783, and others only describe the 
basic concept of parallel concatenated codes using mathematical 
equations which are good for research in deep space communications and 
other government projects but are not feasible, economical, and practical 
for consumers. The encoding of data is simple and can be easily 
implemented with a few xor and flip-flop logic gates. But the decoding the 
Turbo Codes is much more dlfFlcult to Implement In ASlC or software. The 
prior arts describe briefly the implementation of the Turbo Codes Decoder 
which are mostly for deep space communications and requires much more 
hardware, powers and costs. 

[0005] All the prior arts of Turbo Codes fail to achieve a simpler method for a 
Turbo Codes Decoder as it is required and desired for 3G cellular phones 
and 3C personal communication devices Including high speed data 
throughput* low power consumption* lower costs* limited bandwidth, and 
limited power transmitter in noisy environment. ' 

Summary of Invention 

[0006] The present Invention directed Turbo Codes Decoder to implement a 
more efficient, practical and simpler method to achieve the requirements 
for 3C cellular phones and 3C personal communication devices including 
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higher speed data throughput, lower power consumptions, lower costs, 
and sfmpler implementation In ASIC or software. The present invention 
encompasses improved and simplified Turbo Codes Decoder method and 
apparatus to deliver higher speed and tower power especially for 3C 
applications. An examplary embodiment Turbo Codes Decoder utilizes 
two pipelined and serially concatenated SISO Log-MAP Decoders with 
Interleaver-Memory at the output of the first decoder and a De- 
interleaver-Memory at the second decoder. The two decoders function in a 
pipelined scheme.with delay latency N; while the first decoder is decoding 
data In the de-interleaver-Memory, the second decoder performs 
decoding data In the interleaver-Memory, which produces a decoded 
output every clock cycle in results. Accordingly, several objects and 
advantages of ou r Tu rbo Codes Decoder are: 

[0007] Jo deliver higher speed throughput and lower power consumption 

[0008] To utilize SiSO Uog*MAP decoder for faster decoding and simplified 
implementation in ASICr with the use ofbinary adders for computation. 

[0009] To perform re-iterative decoding of data back-and-forth between the 
two Log-MAP decoders in a pipelined scheme until a decision is made. In 
such pipelined scheme, a decoded output data is produced each clock 
cycle. 
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[0010] To improve higher performance in ternn of symbol error probability 
and low BER for 3C appHcatlons such as 3C W-CDMA, and 3C CDMA2000 
operating at very high bit-rate up to 1 0OMbps in a low power noisy 
environment. 



[001 1] To utilize an simplified and improved architecture ofSISO Log-MAP 

decoder including branch-meric (BM) calculations module, recursive state- 
metric (SM) forward /backward calculations module, Log-MAP posteriori 
probability calc ulations module, and output decision module. 

[001 2] To reduce complexity of multiplier circuits in MAP algorithm by 

perform the entire MAP algorithm fn Log domain with the uses of binary 
der circuits which are more suitable for ASIC implementation while still 
maintain a high level of performance output. 

[001 3] To design an improve Log-MAP E>ecoder using high level design 

language of VHDL which can be synthesized Into custom ASIC and FPCA 
devices. 

[001 4] Still further objects and advantages will become apparent to one skill 
in the art from a consideration of the ensuing descriptions and 
accompanying drawings. 



Brief Description of Drawings 
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[001 5] FIGURE I . is a typical 3C Receiver Functional Blocic Diagram which use 
Turbo Codes Decoder for error-correction. 

[001 6] FIGURE 2. i$ an example of an 8-PSK (QPSK) constellations of the 
receiving signals. 

[001 7] FIGURE 3. is a block diagram of the 8-states Parallel Concatenated 
Convolutlonal Codes, 

[001 8] FIGURE 4. is the Turbo Codes [decoder System Block Diagram showing 
Log-MAP Decoder, Interteavers, Input Shift registers and control logics. 

[001 9] FIGURE 5. is a block diagram of the Input Buffer Shift Registers, 
[0020) FIGURE 5b. is the Soft Values Mapping ROM Table. 
[0021] FIGURE 6- Is the input Buffer Interface Timing. 

[0022] FIGURE 7. is a block diagram of the S-states SI50 Log-MAP Decoder 
showing Branch Metric module. State Metric module^ Log-MAP module, 
am State and Branch Memory modules. 

[0023] FIGURE 8. Is the 8-States Trellis Diagram of a SISO Log-MAP Decoder. 

[0024] FIGURE 9. is a block diagram of the BRANCH METRIC COMPUTING 
module. 
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[0025] FIGURE 1 0a. is a block diagram of the Log*MAP computing for u=0. 
[0026] FIGURE 1 Ob. is a block diagram of the Log-MAP computing for u=1 , 

[0027J FIGURE 1 1 . Is a bk)ck diagram of the Log-MAP Compare & Select I 
maximumogic for each state. 

[0028] FIGURE 1 2. is a block diagram of the Soft Decode module. 

[0029] FIGURE 1 3. i$ a block diagram of the Computation of Forward 
Recursion of stSte-m Mric module (FACS). 

[0030] FIGURE 1 4. is a block diagram of the Computation of Backward 
Recursion of st Ste-m Mric module (BAGS). 

[0031] FIGURE 1 S. showing FoState Metric rward computing of Trellis state 
transitions. 

[0032] FIGURE 16. showing BaState Metric ckward computing of Trellts state 
transitions. 

[0033] FIGURE 1 7. is a block diagram of the State Machine operations of Log- 
MAP Decoder, 

[0034] FIGURE 1 8. is a block diagram of the BM dual-port Memory Module. 
[003S] FIGURE 1 9. Is a block diagram of the SM dual-port Memory Module, 
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[0036] FIGURE 20. is a block diagram of the Interleaver RAM Memory Memory 
Module. 

[0037] FIGURE 21 » is a block diagram of the De-lnterleaver RAM Memory 
Module. 

[0038] FIGURE 22. is a block diagram of the State Machine operations of the 
Turbo Codes Decoder. 

[0039] FIGURE 23. Is a block diagram of the Iterative decoding feedback 
control Mux. 

Detailed Description 

Turbo Codes Decoder 

[0040] An illustration of a 3CPP 8-5tate Parallel Concatenated Convolutional 
Code (PCCO, with coding rate 1 /3, constraint length K=4, using SISO 
Log- MAP Decoders is provided for simplicity in descriptions of the 
invention. As shown in FIGURL 4, a Turbo Codes Decoder has two 
concatenated LoSISO g-MAP Decoders A 42 and B 44 connected in a 
feedback loop with Interleaver Memory 43 and De- Interleaver Memory 45 
in between. An input Buffer 41 , shown in details FIGURE. 5, has one serial- 
to-parallet (S/P) converter 51, and three shift registers 52 of length N for 
block decoding. A control logic module (CLSM) 47, shown in FIGURE. 4, 
consists of various state-machines which in turn control all the operations 
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of the Turbo Codes Decoder. The hard-decoder module 46 outputs the 
final decoded data. Signals R2» Rl, RO are the received data shifted out 
from the Shift Registers, Signal X01 1 and X02 are the output soft decision 
of the Log-MAP Decoders A 42 and B 44 respectively, which are stored in 
the Interleaver Memory 43 and De-lnterleaver Memory 4S module. Signal 
72 and Z1 are the output of the interleaver Memory 43 and De-lnterleaver 
Memory 45 where the Z2 is feed Into Log-MAP decoder B 44 , and Zl is 
feedback into Log-MAP decoder A 42 for iterative decoding. 

[0041] in accordance with the Invention, the Turbo Codes Decoder decodes 
an 8-state Parallel Concatenated Convolutional Code (PCCO, with coding 
rate 1 /3, constraint length K-4, using L SISOog- MAP (Maximum a 
Posteriori) Decoders In pipeline. The Turbo Codes Decoder can also 
decode a 1 6-states or more PCCC with different code rates. 

t0042] As shown in FIGURE 1 . the Turbo Codes Decoder functions effectively 
as follows: 

[0043] Serial received data are shifted into 3 Shift Registers to produce RO, 
Ri , and R2 data sequence. 

[0044] The soft value module converts the input data ROp Rl , and R2 into 3- 
blt quantization soft-values according to TABLE 1 . 
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[004S] When a block of N input data Is received, the Turbo Decoder starts the 
Log-MAP Decoder A to decode the N input bits based on the soft-values 
of RO and Rl , then stores the outputs in the Interleaver Memory. 

[0046] Next, the Turbo Decoder starts the Log-MAP Decoder B to decode the 
N input bits based on the soft-values of R2 and Z2, then store the outputs 
In the De-lnterleaver Memory. 

[0047] The Turbo Decoder will now do the iterative decoding for L number of 
times. The Log-MAP Decoder A now uses the signals 21 and Rl as inputs. 
The Log-MAP Decoder B uses the sigZ2 and R2 as fnputs. 

[0048] When the iterative decoding sequences are done, the Turbo Decoder 
starts the hard-decision operations to compute and produce soft-decrsion 
outputs. 

Input Buffer Shift Registers 

[0049] As shown in FIGURE. 5., the Turbo Codes input Buffer has a serial-to- 
parallel (S/P) converter 51, and three Shift Registers 52 of N bits to store 
each blocic of N Input data. A 3-bit Serial- to Parallel (S/P) converter 51 
converts input data into 3 serial data streams which are then shifted into 
the corresponding shift registers 52. As shown in FIGURE. 6. is the timing 
interface with the input buffer from the external hosts or the 
Demodulator/Oe-mapping 12. A bit clock (BCLK) in conjunction with the 
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frame sync (RSYNC) are used to shift data Into the S/P converter 51 when 
the RSYNC is active (HIGH). 

EOOSO} As shown in FIGURE 5b., each input data bit RO, R1 , and R2 entering 
into the Log-MAP Decoder are assigned a soft-value of L-bIt quantization 
as shown in the following TABLE 1 . The same soft values are used as the 
threshold for the final hard code data. 
tt2] 

TABLE 1. Soft values 

Soft Values L-bit input data Bit 

01 1 0 

101 1 

SlSO Log-MAP Decoder 

(005 1 ] As shown in FIGURE 7,, an SlSO Log-MAP Decoder42 44 comprises of 
a Branch Metric (BM) computation module 71 , a State Metric (SM) 
computation module 72, a Log-MAP computation module 73> a BM 
Memory module 74. a SM Memory module 75. and a Control Logic State 
Machine module 76. Soft-values Inputs enter the Branch Metrrc (BM) 
computation module 71 , where Euclidean distance is calculated for each 
branch, the output branch metrics are stored in the BM Memory module 
74. The State Metric (SM) computation module 72 reads branch metrics 
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from the BM Memory 74 and compute the state metric for each state, the 
output state-metrics are stored in the SM Memory module 75. The Log- 
MAP computation module 73 reads both branch- metrics and state- 
metrics from BM memory 74 and SM memory 75 modules to compute the 
Log Maximum a Posteriori probability and produce soft-decision output. 
The Control Logic State- machine module 76 provides the overall 
operations of the decoding process. 

[0052] As shown in FIGURE 7., the Log-MAP Decoder 42 44 functions 
effectivety as follows: 

[0053] The Log-MAP Decoder 42 44 reads each soft^values (SD) data pair 
input, then computes branch- metric (BM) values for all 16 paths in the 
Turbo Codes Trellis 85 as shown in FIGURE 8., then stores all 16 BM data 
into BM Memory 74. It repeats computing BM values for each Input data 
until all N samples are calculated and stored in BM Memory 74* 

[0054] The Log-MAP Decoder 42 44 reads BM values from BM Memory 74 and 
SM values from SM Memory 75, and computes the forward state-metric 
(SM) for all 8 states in the Trellis 85 as shown in FIGURE 8., then store all 8 
forward SM data into SM Memory 75. It repeats computing forward SM 
values for each input data until all N samples are calculated and stored in 
SM Memory 75. 
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[0055] The Log-MAP Decoder 42 44 reads BM vafues from BM Memory 74 and 
SM values from SM Memory 75f and computes the backward state-metric 
(SM) for all 8 states in the Trellis 85 as showr) rn FIGURE 8., then store all 8 
backward SM data into the SM Memory 75. It repeats computing backward 
SM values for each input data until all N samples are calculated and stored 
in SM Memory 75 • 

[0056] The Log-MAP Decoder 42 44 then computed Log-MAP posteriori 
probability for u=0 and using BM values and SM values from BM 
Memory 74 and SM Memory 75. It repeats computing Log-MAP posteriori 
probability for each input data until all N samples are calculated. The tog- 
MAP Decoder then decodes data by making soft decision based on the 
posteriori probability for each stage and produce soft-decision output, 
until all N inputs are decoded. 

Branch Metric Computation module 

[0057] The Branch Metric (BM) computation module 71 computes the 

Euclidean distance for each branch In the 8-states Trellis 85 as shown in 
the FIGURE 8. based on the following equations: 

[0058] Local Euclidean distances values = SDO*GO + SDl *Cl 

[0059] The SOO and SDl are soft-values from TABLE T,, CO and Cl are the 
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expected input for each path in the Trellis 85. CO and G1 are coded as 
signed antipodal values, meaning that 0 corresponds to -i-l and 1 
corresponds to -1 . Therefore, the local Euclidean distances for each path 
In the Trellis 8S are computed by the following eqMations: 

[0060] Ml = SDO + SD1 

[0061] M2 - - Ml 

[0062] M3 = M2 

[00631 M4 = Ml 

[0064] M5 = ' SDO + SDl 

[006S] M6 = - MS 

[00661 M7 = M6 

[0067] M8 = M5 

[00681 M9 = M6 

[00691 M10 = M5 

[0070] Mn=M5 

[0071] M12 = M6 
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[0072] M13 = M2 
[0073] M14-M1 
[0074] M15 = M1 
[0075] M16 = M2 

[0076] As shown in FICUHE 9., the Branch Metric Computing module comprise 
of one L-bit Adder 91 , one L-bit Subtracter 92> and a 2'complemeter 93, It 
computes the Euclidean distances for path Ml and M5. Path M2 is 
2*complement of path Ml . Path M6 is 2'complement of MS. Path M3 Is the 
same path M2, path M4 is the same as path Ml , path M7 is the same as 
path M6. path MS is the same as path MS, path M9 is the same as path 
M6, path MIO Is the same as path MS, path Ml 1 Is the same as path MS, 
path Ml 2 is the same as path M6» path Ml 3 is the same as path M2, path 
Ml 4 is the same as path Ml , path Ml S is the same as path Ml , and path 
Ml 6 Is the same as path M2. 

State Metric Computing module 

[0077] The State Metric Computing module 72 calculates the probability A(k) 
of each state transition in forward recursion and the probability B<k) In 
backward recursion. FIGURE 1 3. shows the Implementation of state-metric 
in forward recursion with Add-Compare-Select (ACS) logic, and FIGURE 
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14. shows the (mplementation of state-metric In backward recursion with 
Add-Compare-Select (ACS) logic. The calculations are performed at each 
node In the Turbo Codes Trellis 85 (FIGURE 8) in both forward and 
backward recursion. The FIGURE 1 5. shows the forward state transitions in 
the Turbo Codes Trelfis 8S (FIGURE 8), and FIGURE 16 . show the backward 
state transitions in the Turbo Codes Trellis 85 (FIGURE 8). Each node in the 
Trellis 8S as shown In FIGURE 8. has two entering paths: one-path 84 and 
zero-path 83 from the two nodes in the previous stage. 

[0078] In an examplanary embodiment, th£ ACS logic comprises of an Adder 
1 32, an Adder 1 34» a Comparator 1 31 , and a Multiplexer T 33. In the 
forward recursion, the Adder 1 32 computes the sum of the branch metric 
and state metric in the one-path 84 from the state s(k-l) of previous 
stage (k-1). The Adder 1 34 computes the sum of the branch metric and 
state metric in the zero-path 83 from the state (k-1) of previous stage (k- 
1). The Comparator 1 31 compares the two sums and the Mulitplexer 1 33 
selects the larger sum for the state s(k) of current stage (k). In the 
backward recursion, the Adder 142 computes the sum of the branch 
metric and state metric in the one-path 84 from the state s(i+1) of 
previous stage O-i-l)- The Adder H4 computes the sum of the branch 
metric and state metric In the zero-path 83 from the state sO+1) of 
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previous stage C+D- The Comparator 141 compares the two sums and the 
Mulitplexer 1 43 selects the larger sum for the state s(j) of current stage 
0). 

[0079] Equations for the ACS are shown below: 

[0080] A(k) = MAX [(bmO -f 5mO(k-l )), (bml -f sml(k-l)] 
[0081] BO) = MAX [(bmO + smO(j+l». (bml + smig+l)] 

[0082] Time (k-1) is the previous stage of (k) in forward recursion as shown 
In FIGURE 1 5., and time 0+1 ) is the previous stage of (j) In backward 
recursion as shown in FIGURE 16. 

Log*MAP computing module 

[0083] The Log-MAP computing module calculates the posteriori probability 

for u=0 and u=1 , for each path entering each state in the Turbo Codes 
Trellis 85 corresponding to u=0 and u=l or referred as zero-path 83 and 
one-path 84. The accumulated prob^ilities are comi^ared and selected 
the u with larger probability. The $oft-<lecision are made based on the 
final probability selected for each bit. FIGURE 10a. shows the 
implementation for calculating the posteriori probability for u-0. FIGURE 
10b, shows the Implementation for calculate the posteriori probability for 
u=1 , FIGURE 1 1 . shows the Implementation of compare-and-select the u 
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with larger probability. FIGURE 12. shows the Implementation of the soft- 
decode compare logic to produce output bits based on the posteriori 
probability of u = 0 and u = 1 . The equatior^s for calculation the 
accumulated probabilities for each state and compare-and-select are 
shown below: 

[0084] sum.sOO - smOi + bml + smOj 

[0085] sunrusOl = sm3i + bm7 + smlj 

[0086] sum_s02 = sm4l + bm9 + sm2J 

[0087] sum_s03 = sm7l + bml 5 + sm3J 

[0088] sum_s04 = smT I + bm4 + sm4j 

[0089] sum_s05 = sm2l + bm6 smSj 

[0090] sum^soe = sm5i + bml 2 + sm6j 

[0091] sum_s07 = sm6l + bml 4 + sm7j 

[0092] sum.sl 0 = smll + bm3 + smOj 

[0093] sum.sl 1 = sm2i + bmS + smlJ 

[0094] sum_s12 = smSi + bml 1 + sm2j 
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[0095] sum_sl 3 = sm6l + bml 3 + sm3j 

[0096] sum_sl4 = smOr + bm2 + sm4J 

[0097] surrusi 5 = sm3i + bm8 + smSj 

[0098] sum^sie = sm4i + bmlO + sm6j 

[0099] sum^sl 7 = snl7i + bml 6 + 5m7j 

[01 00] soosum = MAX[sum_s00. 0] 

[0101] s01sum = MAX[sum_s01 .sOOsum] 

[01 02J s02sum * MAX[sum_502 , sOl sum] 

(0103] s03sum = MAX[sum_s03 , 502sum] 

[0104] s04sum = MAX[sum_s04 , s03sumj 

[0105] sOSsum = MAX[sum^05 , s04sum] 

[0106] sOSsum = MAX[sum_s06 , sOSsum] 

[0107] s07sum = MAX[sum_s07 , s06sum] 

[0108] slOsum = MAX(sum_slO , 0] 

[0109] sllsum = MAX(sum_s11 , slOsum] 
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[0110] sl2sum = MAXlsum^lZ , sllsum] 

[0111] sl3sum = MAX[$um^l3.s12sum] 

(01 1 2] s] 4surn ^ MAX[sum_sl 4 , si 3$um] 

[0113] 5l5sum=*MAX[sum«slS.sl4suml 

[01 14] siesum = MAX[sum.sl6 , slSsum] 

[0115] si 7sum * MAX[sum_s1 7 , si 6sum] 

Control Logics - State Machine (CLSM) Module 

{01 16] As shown in FtCUR£ 7. the Control Logics module controls the overall 
operations of the Log- MAP Decoder The control logic state machine 1 71 , 
referred as CLSM, is shown In FIGURE 1 7. The CLSM module 1 71 (FIGURE 
17.) operates efTeaively as the followings. Initia}ly. it stays in IDLE state 

1 72. When the decoder is enable, the CLSM transitions to CALC-BM state 

1 73, It then starts the Branch Metric (BM) module operations and monitor 
for completion. When Branch Metric calculations are done, referred as bm- 
done the CLSM transitions to CALC-FWD-SM state 1 74. It then tarts the 
State Metric module (SM) in forward recursion operation. When the forward 
SM state metric calculations are done, referred as fwd-sm, the CLSM 
transitions to CALC-BWD-SM state T75, it then starts the State Metric 
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module (SM ) in backward recursion operations. When backward SM state 
metric calculations are done, referred as bwd-sm-done the CLSM 
transitions to CALC-Log-MAP state 1 76, it then starts the Log-MAP 
computation module to calculate the maximum a posteriori probability to 
produce soft decode output. When Log-MAP calculations are done, 
referred as log-map-done^ it transitions back to IDLE state 1 72. 

BM Memory and SM Memory 

ton 7] The Branch-Metric Memory 74 and the State^Metric Memory 75 are 
shown in FIGURE 7. as the data storage components for BM module 71 
and SM module 72. The Branch Metric Memory module is a dual-port RAM 
contains M-bit of N memory locations as shown in FIGURE 1 8. The State 
Metric Memory module is a dual-port RAM contains K-bit of N memory 
locations as shown In FIGURE 1 9. Data can be written into one port while 
reading at the other port. 

Interleaver Memory and De-interleaver Memory 

[01 1 8] As shown in FIGURE 4,, the Interleaver Memory 43 stores data for the 
first decoder A 42, and De-interleaver memor/ 45 stores data for the 
second decoder B 44. In an Iterative pipelined decoding, the decoder A 42 
reads data from De-interleaver memory 45 and writes results data into 
Interleaver memory 43, the decoder B 44 reads data from Interleaver 
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memory 43 and write results Into De-interleaver menrwry 45. The 
Interleaver/De-interteaver Memory module uses an Interieaver to generate 
the write address sequences of Memory in write mode. In read mode, the 
memory read address are normal sequences. 

[01 1 9] As shown In FIGURE 20., the Interleaver memory 43 comprises of an 
tnterieaver module 201 and a dual-port RAM 202 contains M-bit of N 
memory locations. The Interleaver is a Turbo code internal Interleaver as 
defined by 3CPP standard ETSI TS 1 25 222 V3,2,l (2000-05). The 
Interleaver permutes the address Input port A for all write operations Into 
dual^porc RAM nnodule. Reading data from output port B are done with 
normal address input. 

[01 20] As shown in FIGURE 21 the Oe-lnterleaver rnemory AS comprises of 
an DeHnterleaver module 21 1 and a dual-port RAM 212 contains M^-bit of 
N memory locations. The De-lnterleaver is a Turbo code internal 
interleaver as defined by 3CPP standard ETSI TS 1 25 222 V3.2.1 (2000- 
05). The De-interleaver permutes the address input port A for all write 
operations Into dual-port RAM module. Reading data from output port B 
are done wfth normal address input. 

Turbo Codes Decoder Control Logics - State Machine 
(TDCLSM) 
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[01 21] As shown in FIGURE 4. the Turbo Decoder Control Logics module 47, 
referred as TDCL5M> controis the overall operations of the Turbo Codes 
Decoder The state-machine is shown in the FIGURE 22. Inftlally, the 
TDCLSM 47 Stays in IDLE state 221 . When decoder enable signal is active, 
the TDCLSM 47 transitions to INPUT states 222. The TDCLSM 47 starts the 
input shifting operations until the input buffer 41 is full Indicated by 
input-'ready signal. Then, the TDCLSM 47 transitions to Log-MAP A state 

223 and starts the operations of the Log-MAP Decoder A 42. When the 
Log-MAP A 42 js done, the TDCLSM 47 transitions to the Log-MAP S state 

224 and starts the Log-MAP Decoder B 44. When* Log-MAP B 44 Is done, 
the TDCLSM 47 starts the iterative decoding for J number of times. When 
the iterative decoding sequences are done, the TDCLSM 47 transitions to 
HARD-DEC state 225 and produces the hard-decode outputs. Then the 
TDCLSM 47 transitions to the INPUT state to start decoding another block 
of data. 

Iterative Decoding 

[01 22] Turbo Codes decoder performs iterative decoding L times by 
feeding back the output Zl of the second Log-MAP decoder B into 
the corresponding first Log-MAP decoder A, before making decision 
for hard- decoding output. As shown in FIGURE 13., the Counter 
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233 count the preset number L times, the Multiplexer select the 
input for the Decoder A, When Counter is zero, the Mux selects the 
input R1 , else it selects the recursive input Z1 from Decoder 6< 
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